Combinatorics in Schubert varieties and Specht modules

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, June 2011."June 2011." Cataloged from PDF version of thesis.Includes bibliographical references (p. 57-59).This thesis consists of two parts. Both parts are devoted to finding links between geometric/algebraic objects and combinatorial objects. In the first part of the thesis, we link Schubert varieties in the full flag variety with hyperplane arrangements. Schubert varieties are parameterized by elements of the Weyl group. For each element of the Weyl group, we construct certain hyperplane arrangement. We show that the generating function for regions of this arrangement coincides with the Poincaré polynomial if and only if the Schubert variety is rationally smooth. For classical types the arrangements are (signed) graphical arrangements coning from (signed) graphs. Using this description, we also find an explicit combinatorial formula for the Poincaré polynomial in type A. The second part is about Specht modules of general diagram. For each diagram, we define a new class of polytopes and conjecture that the normalized volume of the polytope coincides with the dimension of the corresponding Specht module in many cases. We give evidences to this conjecture including the proofs for skew partition shapes and forests, as well as the normalized volume of the polytope for the toric staircase diagrams. We also define new class of toric tableaux of certain shapes, and conjecture the generating function of the tableaux is the Frobenius character of the corresponding Specht module. For a toric ribbon diagram, this is consistent with the previous conjecture. We also show that our conjecture is intimately related to Postnikov's conjecture on toric Specht modules and McNamara's conjecture of cylindric Schur positivity.by Hwanchul Yoo.Ph.D

Bruhat order, smooth Schubert varieties, and hyperplane arrangements

The aim of this article is to link Schubert varieties in the flag manifold with hyperplane arrangements. For a permutation, we construct a certain graphical hyperplane arrangement. We show that the generating function for regions of this arrangement coincides with the Poincare polynomial of the corresponding Schubert variety if and only if the Schubert variety is smooth. We give an explicit combinatorial formula for the Poincare polynomial. Our main technical tools are chordal graphs and perfect elimination orderings.Comment: 14 pages, 2 figure

Matching Ensembles (Extended Abstract)

International audienceWe introduce an axiom system for a collection of matchings that describes the triangulation of product of simplices.Nous introduisons un système d’axiomes pour une collection de couplages qui décrit la triangulation de produit de simplexes

Rainbow Graphs and Switching Classes

A rainbow graph is a graph that admits a vertex-coloring such that every color appears exactly once in the neighborhood of each vertex. We investigate some properties of rainbow graphs. In particular, we show that there is a bijection between the isomorphism classes of n-rainbow graphs on 2n vertices and the switching classes of graphs on n vertices.Comment: Added more reference, fixed some typos (revision for journal submission